A note on left factored languages
نویسندگان
چکیده
منابع مشابه
A note on essentially left $phi$-contractible Banach algebras
In this note, we show that cite[Corollary 3.2]{sad} is not always true. In fact, we characterize essential left $phi$-contractibility of the group algebras in terms of compactness of its related locally compact group. Also, we show that for any compact commutative group $G$, $L^{2}(G)$ is always essentially left $phi$-contractible. We discuss the essential left $phi$-contractibility of some Fou...
متن کاملNote on fuzzy languages
A fuzzy language is defined to be a fuzzy subset of the set of strings over a finite alphabet. The notions of union, intersection, concatenation, Kleene closure, and grammar for such languages are defined as extensions of the corresponding notions in the theory of formal languages. An explicit expression for the membership function of the language Z,(G) generated by a fuzzy grammar G is given, ...
متن کاملA Note on Slender 0l Languages
We give a complete proof of Theorem 3.1 in [2]. A pathological exception of Theorem 4.3 in [2] is exhibited and a condition to remove it is mentioned. TUCS Research Group Mathematical Structures of Computer Science
متن کاملA Note on the Emptiness of Intersection Problem for Left Szilard Languages
As left Szilard languages form a subclass of simple deterministic languages and even a subclass of super-deterministic languages, we know that their equivalence problem is decidable. In this note we show that their emptiness of intersection problem is undecidable. The proof follows the lines of the correponding proof for simple deterministic languages, but some technical tricks are needed. This...
متن کاملOn Dense Left Cancellative Languages
This paper is dedicated to study dense left cancellative languages.A characterization and some important properties of this class of languages ia given by using some class of semi-singular words.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1974
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/17.3.242